# 

WHAT IS CLAIMED IS: 



19 



1. In a data processing system, a method for reordering 
a plurality of memory access requests, the method comprising 
steps of : I 

accepting the plurality/ of requests; 
selecting a request to /access an available memory 
location, from the plurality of requests; and 
scheduling the selected request. 

2. The method of claim 1,1 wherein the step of selecting 
a request comprises a step of selecting an oldest request, of 
the plurality of requests, that /requests access to an 
available memory location. / 

3 . The method of claim 21, wherein the oldest request is 

oldest according to an order irJ^which the plurality of 
requests were accepted in the/accepting step. 

4 . The method of cLaim 2/ wherein the oldest request is 
oldest according to time ff ieldfef associated with the plurality 
of requests. 

5. The method of claim jl, 

wherein the step of / selecting a request comprises 
steps of : / 

determining whether a read request to access an 
available memory location exists, among the plurality of 
requests; / 

selecting a read request to access an available 
memory location, if the determining step determines that 
a read request exists/ and 

selecting a/ non-read request to access an 
available memory location, if the determining step 
determines that a read request does not exist. 



The method of cflLaim 5, wherein: 



#/ 
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the step of selecting a read request comprises a 
step of selecting a read request to access an available memory 
location according to an original ordering of the plurality of 
operations; and 

the step of selecting a non-read request comprises a 
step of selecting a non-read request to access an available 
memory location according to an original ordering of the 
plurality of operations. 



7. The method of claim 

determining whether 

request; and 

after the step of sc 



successively scheduling at least one write request from the 



plurality of requests, if the 
to be a write request. 



8. The method of yclaim 

success i ve 1 y s che dul i ng 
steps of : 

counting write 




5 further comprising steps of: 
the selected request is a write 

heduling the selected request, 



selected request is determined 



1/, wherein the step of 
t one write request comprises 



^queELts^ that have been 
successively scheduled; And 

successively scheduling write requests until a 
predefined maximum number of write requests has been 
counted in the counting step. 



9. The method of claim 7, wherein the step of 

successively scheduling at lpast one write request comprises 
steps of : 

determining Whether a write request upon an 
available memory location exists among the plurality of 
requests; and / 

stopping the' scheduling of write requests if a 
write request upon an /available memory location is 
determined not to exist. 
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10. The method of claim 

successively scheduling at le 
steps of : 

counting write 
successively scheduled; 

determining whether a write request upon an 



7, wherein the step of 
ist one write request comprises 

requests that have been 



available memory locatiorp. exists among the plurality of 
requests; and 

stopping scheduling of write requests upon one 
of the following occurrences: 

a predefined maximum number of write 
requests has been counted in the counting step, and 

a write request upon an available memory 
location is determined not to exist. 



11. The method of claim 

from the plurality of request 
method further comprising s 

collecting return 
plurality of requests; ^nd 

ordering the (coll 
original ordering of th 

12 . The method of clairh 

the plurality of requests in 



7, wherein at least one request 
is produces a return value, the 
t^^s^of : 
values of requests of the 




values according to an 
rf requests . 

7, wherein the step of accepting 
ludes a step of dynamically 



accepting new memory access Requests into the plurality of 
requests. 



13. The method of claim 5, wherein at least one request 

from the plurality of requests produces a return value, the 
method further comprising steps of: 

collecting return/ values of requests of the 
plurality of requests ;. and 

ordering the collected return values according to an 
original ordering of the plurality of requests, 



14. The method of clkim 5, wherein the step of accepting 

the plurality of requests (includes a step of dynamically 



accepting new memory access 
requests . 



15. , The method of claim 

a non-read request comprises 
write path is clear. 
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requests into the plurality of 



5, wherein the step of selecting 
a step of determining whether a 



1, wherein at least one request 
3 produces a return value, the 



16. The method of claim 

from the plurality of request 
method further comprising* stebs of 

collecting return values of requests of the 
plurality of requests; and 

ordering the collected return values according to an 
original ordering of the plurality of requests. 
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The method of claim 



1, wherein the step of accepting 



the plurality of requests comprises a step of dynamically 
accepting a new memory acceas^equest into the plurality of 
requests . 



18. The method of/claijn/l further comprising a step of 

detecting whether the pD.ur^.<H6-ty of requests contains a read 
request and a write request }t<Q^<^Ba.me memory location 



19. The method of clajm 18, wherein the ensuring step 

comprises steps of: 

determining Whether a write request exists in 
the plurality of requejsts that requests access to a same 
memory location to whojch access is requested by a new 
read request; 

if it is determined that the write request to 
the same location does not exist, adding the new read 
request' to the plural/ity of requests; and 

if it is determined that the write request to 
the same location does exist, delaying adding the new 
read request to the plurality of requests until the write 
request to the same [Location has been scheduled and is no 
longer in the plural/ity of requests. 



23 



20. The method of clatLm 1, 

wherein the step of accepting the plurality of 
requests comprises a step on accepting data associated with 
the plurality of requests; and 

the step of scheduling the selected request 
comprises a step of submitting data associated with the 
selected request. 

21. The method of clain 1, wherein each memory location 
is associated with one of a plurality of memory banks, and 
wherein the step of selecting a request comprises steps of: 

identifying a memory location to which access 
is requested by a requesst from the plurality of requests; 

identifying a memory bank, of the plurality of 
memory banks, to which tfhe identified memory location 
corresponds; and 

determining/^l}iet|her the identified memory bank 
is available. 



22 . The method ofj clai^ 

generates requests of 
of the order of scheduling 



wherafn a module that 
.ralityxof requests is not aware 
rseh by the method. 



23. The method of claim 1, wherein the step of 
scheduling the selected request comprises a step of sending 
the selected request to a memory system for execution. 

24. The method of claim 1, wherein the step of 
scheduling the selected requpst comprises a step of placing 
the selected request into a Bueue - 

25. The method of claijn 1, wherein the plurality of 
requests are " generated by at least two processors. 



26. The method ofclaiin 1, wherein the data processing 

system includes at least one Pentium Pro processor. 



27. 



The method of cla 
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system includes at least two 
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28. In a data process 

a plurality of requested memcbry 
requested operations have defaul 
comprising steps of: 

accepting the plur£ 
determining whet he 
plurality of operations oper^t 
location; 

if the particular 
available memory location, sfel 
that operates upon an availapl 
default priority than the pa: 
plurality of operations; and 

scheduling the sel 
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wherein the data processing 



P6 buses. 



system, a method for scheduling 
operations, wherein the 
t priorities, the method 



lity of operations; 
a particular operation of the 
es upon a non- avail able memory 

operation operates upon a non- 
ecting a requested operation 
e memory location and has lower 
ticular operation, from the 



scted operation. 



29. The method of eTla 

selecting an operation. <6ompr L 
operation with highest /defau 
operate upon available \mem< 
operations . 



30. The method of claith 

operation's default priority 
any one operation has higher 
operation newer than the one 



2/8 , wherein the step of 
s$s a step of selecting an 

priority among operations that 
r locations, from the plurality of 



29, wherein a requested 
is determined by its age, wherein 
default priority than any 
operation. 



31. The method of claim 28, wherein each requested 

operation is of a type from a set of types including a more- 
critical type, and wherein the step of selecting an operation 
comprises steps of : 

determining whether a more-critical operation 
exists, among the. plurality of operations, that operates 
upon an available memory location; 

selecting a more-critical operation that 
operates upon an available memory location, if the 



V 
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determining step determines that a more-critical 
operation exists; and / 

selecting an operation not of the more-critical 

type that operates upon an available memory location, if 

the determining step determines that a more-critical 
operation does not exiqt 

32. The method of claim 31, wherein the more-critical 

type includes a read type . 



dm 31, wherein the set of types 
the method further comprising steps 




33. The method of cla 

includes a burstable type, 
of: 

determining whether the selected operation is a 
burstable operation; and 

after the step of 
successively scheduling at 
the plurality of operation 
determined to be a burstsibl 



scheduling the selected request, 
^ar&t one burstable operation from 
if/ the selected operation is 
operation. 




:.m 33, wherein the burstable type 



34. The method oi? cl< 

includes a write type. 



35. The method of claim 28, wherein the set of types 

includes a burstable type, the method further comprising steps 
of: 

determining whether the selected operation is a 
burstable operation; and 

scheduling the selected request, 
least one burstable operation from 

if the selected operation is 
e operation. 



after the step of 
successively scheduling at 
the plurality of operations 
determined to be a burstabl 



36. 



The method of cla 



im 28, wherein at least one 
operation from the plurality of operations produces a return 
value, and wherein the plurality of operations have an 
original ordering, the method further comprising steps of: 
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collecting return /values of operations from the 
plurality of operations; anp 

ordering the collected return values according to 
the original ordering. 

37. The method of cldim 28, wherein the plurality of 

operations are generated by at least two processors. 



38. The method of cliim 28, wherein a module that 

generates requested operations of the plurality of operations 
is not aware of the order bf scheduling chosen by the method. 



39. In a data processing system, a method for ordering a 

plurality of requested menjory operations, the method 
comprising steps of 

accepting the plurality of operations; 
determining wh^jbier a particular operation of the 
plurality of operation^ 
location, and if so, 
than the particular 
memory location froi 
selecting a requeste 



o$>ej 



operation that 
the/plurality . 



ope 



ates upon a non- avail able memory 
feele£tying a requested operation newer 

erates upon an available 
f operations, the step of 
bmprising steps of : 
determining whether a read operation exists, in 
the plurality of operations, that operates upon an 
available memory ideation; 

if the read operation exists, selecting an 
oldest operation of read operations that operate upon 
available memory locations; and 

if a reai operation does not exist that 
operates upon an available memory location, selecting an 
oldest write operation, of the plurality of operations, 

an available memory location; and 
e selected operation. 



that operates upor 
scheduling tk 



40 . 



The method o 



dynamically accepting 
plurality of operation 



claim 39, wherein the step of 



accepting the plurality of operations includes a step of 



ew requested memory operations into the 
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41. The method of claim 40, wherein at least one 

operation from the plurality of operations produces a return 
value, the method further comprising steps of: 

collecting return values of operations from the 
plurality of operations; and 

ordering the collected return values according to 
the age of their corresponding operations, 



42 . The method of c 

the scheduling step, addi 
the selected operation is 
successively scheduling a 
operation from the plural 



Laim 41, further comprising, after 
ional steps of determining whether 
a write operation, and if it is, 
burst of at least one write 

Lty of operations. 



43. The method of c 

corresponds to one of a p 



Laim 42, wherein each memory location 
lurality of semiconductor memory 
banks, and wherein the stjep of selecting a requested operation 
comprises steps of 

identif^irlg /a memory location upon which an 
operation from the plurality Jof operations operates; 

identifying a memory bank, of the plurality of 
memory banks, t'o whL^ht£te identified memory location 
corre sponds ; and 

determining whether the identified memory bank 
is available. 



44. In a computing system, a method for assigning 

priority to memory access requests, wherein an oldest request 
among the requests has a currently non-available target memory 
location, the method comprising steps of: 

determining current availability of target memory 
locations of said memory requests; and 

assigning hign priority to memory access requests 
having currently available target memory locations. 



45. The method of claim 44, wherein the step of 

assigning high priority comprises steps of: 



determining relative ages of requests having 
currently available target locations; and 

assigning higner priority to older requests 
having currently available target locations than to newer 
requests having currently available target locations. 



46. The method of clai 

wherein the step c 
comprises a step of determir 
currently available target 

wherein the step c 



assigning higher priority to read requests having currently 



available target locations 
currently available target 



47. 



scheduling the memory ac 
assigned priority. 



m 44, 

f assigning high priority further 
ing which of the requests having 
ocations are read requests; and 
f assigning higher priority 



than to write requests having 
ocations . 



The method of claim 46 , further comprising a step of 




requests according to their 



48. The method 

the scheduling step, 

receiving return 



m 47, further comprising, after 

bf : 

^rii±es of the requests; and 
ordering the return values according to the age of 
their corresponding request/s . 



49. In a data processing system, a method for scheduling 

a plurality of requested memory operations including read 
operations and write operations, wherein at any time, there 
exists a current preferencfe that is one of a read preference, 
a write preference, and aq indeterminate preference, the 
method comprising steps o 

determining the current preference; 

determining whet. her there exists a write operation 



ocation among the plurality of 



upon an available memory 
operations ,- 

determining whether there exists a read operation 
upon an available memory {location among the plurality of 
operations; 



29 



scheduling a read 
location upon one of the fol 

it is dete 
a read operation upon a^i 
that the current prefe 

it is determi 
a read operation upon ar 
no write operation upon 
that the current prefere|nc 



irmiiie 



rcnc 



r.e 



50. The method of claim 

scheduling a write operation 



upon one of the following conditions: 

it is determin 
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operation upon an available memory 
owing conditions: 
d in the determining steps that 
available location exists, and 

e is read preference; and 
d in the determining steps that 
available location exists, that 
an available location exists, and 
e is write preference. 



49, further comprising a step of 
apon an available memory location 



ad in the determining steps that 
a write operation upon ai available location exists, and 

is write preference; and 
in the determining steps that 
vailable location exists, that 
a|r^/available location exists, and 
ce is read preference; and 
t preference after one of the 
and scheduling a write 



that the current prefe 

it is dete 
a write operation 
no read operation 
that the current 
setting a ne 
steps of scheduling a react op^te^ti 
operation . 




51. The method of claim 5 0, wherein the step of 

determining whether there exists a write operation upon an 
available memory location cojmprises a step of determining 
whether a write path is clear. 



52. The method of claim 50, wherein the plurality of 

requested memory operation^ have default priorities, and 
wherein : 

the step of scheduling a write operation comprises a 
step of scheduling an operation with highest default priority 
among write operations updn available memory locations; and 

the step of scheduling a read operation comprises a 
step of scheduling an operation with highest priority among 
read operations upon available memory locations. 



